#include <iostream>
using namespace std;
#define random(x) rand() % (x)  //函数random(x)产生0-x内的随机数
#define length 90000
int gcd(int m, int n)
{
    int r;
    while (n)
        r = m % n, m = n, n = r;
    return m;
}
void method5(int a[], int n, int k) //移位函数
{
    int i, j, m, p, q, s, x;
    m = gcd(n, k);
    s = n / m;
    for (i = 0; i < m; i++)
    {
        x = a[i];
        q = i;
        p = (q - k + n) % n;
        for (j = 1; j < s; j++)
        {
            a[q] = a[p];
            q = p;
            p = (p - k + n) % n;
        }
        a[q] = x;
    }
}
void method1(int a[], int n, int k)
{
    int x, i, j;
    for (j = 0; j < k; j++)
    {
        x = a[n - 1];
        for (i = n - 2; i >= 0; i--)
            a[i + 1] = a[i];
        a[0] = x;
    }
}
int main()
{
    int arr[length] ;
//    for (int i = 0; i < length; i++)
//    {
//        arr[i]= random(length);
//        cout << arr[i]<<" ";
//    }
//    cout << endl;
    method1(arr, length, 32233);
//    for (int i = 0; i < length; i++)
//    {
//        cout << arr[i]<<" ";
//    }
//    cout << endl;
    return 0;
}